package leetcode_day._2021._202110;

import java.util.Arrays;

/**
 * @author yzh
 * @version 1.0
 * @date 2021/10/23 9:03
 * 构造矩形
 * 1. 你设计的矩形页面必须等于给定的目标面积。
 * 2. 宽度 W 不应大于长度 L，换言之，要求 L >= W 。
 * 3. 长度 L 和宽度 W 之间的差距应当尽可能小。
 * 算法：模拟
 */
public class _23_492 {
    public static void main(String[] args) {
        System.out.println(Arrays.toString(new _23_492().constructRectangle(10)));
    }

    public int[] constructRectangle(int area) {
        int width = (int) Math.sqrt(area);
        while (area % width != 0) width--;
        return new int[]{area / width, width};
    }

}
